# -*- coding: utf-8 -*-
"""
阶乘,时间复杂度为O(N)
"""


def factorial(n: int):
    if n == 0:
        return 1
    else:
        return n * factorial(n - 1)


if __name__ == "__main__":
    print(factorial(10))